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Abstract 

We study the Fox coloring invariants of rational knots. We express the propagation of the colors 
down the twists of these knots and ultimately the determinant of them with the help of finite increasing 
sequences whose terms of even order are even and whose terms of odd order are odd. 
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1 Introduction 

A knot is an embedding of the circle into three-dimensional space. Knots that are obtained from 
one another by continuous deformation of their embeddings are said to be equivalent. The classification 
of these equivalence classes is still an open problem. In order to study a knot one usually resorts to 
projecting it into a plane in such a way that the singularities of the projection look locally like the 
crossing of two line segments. At these crossings the line that goes under in the embedding is broken in 
the projection giving rise to the so-called knot diagram (see Figure [1]). 

Knot diagrams are planar networks of arcs. The Reidemeister moves ([8]) are defined to be local 
transformations on the diagrams. The Reidemeister theorem states that, given two diagrams, the knots 
corresponding to these diagrams are equivalent if and only if these diagrams are obtained from one another 
by a finite number of the Reidemeister moves. Whenever a mathematical object is associated to a knot 
diagram in such a way that this object remains the same when Reidemeister moves are performed on the 
diagram, then this object is called a knot invariant. By Reidemeister's theorem, a knot invariant is an 
invariant of the equivalent class of the knot. The knot invariant we will be concerned with in this article 
is called Fox coloring ([8J). 
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Figure 1: A diagram of the trefoil knot. 



We now elaborate on Fox colorings. Given any knot diagram of the knot under study, the arcs of 
the diagram stand for algebraic unknowns and the equation "the sum of the under-arcs equals twice the 
over-arc" is read off at each crossing (see Figure [2|). The system of equations so obtained has a matrix 
of coefhcients over the integers. The equivalence class of this matrix under elementary operations on 
matrices (as listed on page 50 of [12]) over the integers constitutes an invariant of the knot under study. 
The elementary operations on matrices over the integers are standard row and column operations plus 
enlarging the matrix by a row and column of zeros except for the diagonal entry of 1, or removing such 
a row and column. 

Other invariants of the knot stemming from this one are the following. The invariant factors of the 
equivalence class of the matrix; any first minor (also known as the determinant of the knot); the number 
of solutions of the system of equations over the integers modulo r (also known as the number of Fox 
r-colorings) . The minimum number of distinct colors it takes to represent such a nontrivial solution (i.e., 
a solution such that at least two unknowns take on different values) across the diagrams that represent 
this knot, is a subtle and interesting invariant (^llj). 

Some of these invariants are easy to calculate and, at the same time, seem to be effective enough to 
be interesting (number of colorings, see [13], [5]). Others are hard to determine and related to elusive 
conjectures (minima of colors, see [7], [TU], [1], [TTj). 

In [S] a brute force approach was used: a knot diagram was introduced into a computer program that 
converted it into a coloring system of equations. Then, candidates for solutions of the coloring system of 
equations were tested. Finally, the actual solutions were counted (|^). 

In [11] the focus was on a particular class of knots and a general formula was obtained for the number 
of colorings. For this class of knots, a Gaussian reduction of the systems of equations was developed by 
inspection of the knot diagram under study. Some unknowns were enough to express the rest of them. 
This led to the development of a black-box approach to diagrams. What is inside a given part of the 
diagram, the so-called black-box, is ignored. All that matters is that there is a "color input" and a 
"color output" to this part of the diagram. By calculating the propagation of the "color input" down the 
black-box, the "color output" is specified in terms of the "color input" and the "size" of the black-box. 
Finally we equate this "color output" to the "color input" in order to obtain the coloring system of 
equations and other invariants like the determinant of the knot (we elucidate this below, see Section [5]) . 
This technique can then be applied to more complicated situations. Whenever a knot diagram involves 
some combination of these black-boxes, we use this approach, thus reducing the number of unknowns 
and the number of equations we have to work with. 

A particular situation comes up with a "twist" , which is obtained by twisting two line segments an 
assigned number of times (see the left-hand side of Figure [3] for a particular twist). Since the propagation 
of colors down a twist is well-understood (see [11]) and since rational knots (see Section [3] below) can be 
regarded as special stackings of twists , we look into calculating the propagation of colors down the twists 
of a rational knot. We denote R{ni, n2, ■ ■ ■ , tin) the rational knot with Ui crossings on the i-th twist. The 
formulas we obtain involve three polynomials in the number of crossings on each twist, the n^'s. These 
polynomials are closely related to the set of increasing sequences of integers from {1,2, .. . ,N} whose 
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terms of even order are even and whose terms of odd order are odd, call this set IEO[N]. The coefficients 
of these polynomials are all equal to 1. In each monomial the power of each is either 1 or 0. One of 
the polynomials, call it p^r, has as many monomials as there are sequences in IEO[N]. As for the other 
two, one of them, call it p%, is obtained from by deleting the monomials which are products of an odd 
number of n^'s. The other polynomial, call it p^, equals pn ~ Pn- Moreover, the relation between the 
monomials of pn and the sequences in IEO[N] is as follows. If (ui, U2, ■ • ■ , Uk) G IEO[N], (1 < fc < N), 
then ri„j 71,1(2 • ■ • ^ monomial in p^ (and conversely). 

We prove the following result in Section [B) 

Theorem 1.1 Given a non-negative integer I, consider 21+1 integers ni, n2, . . . , n2i, n2/+i. 

1. The coloring system of equations oj R{ni,n2, ■ ■ ■ ,^^2/) o.'rid its determinant are, respectively 

(& — a)p2/ = and det _R(rii, 712, . . . , ^2/) = P2/- 

2. The coloring system of equations oJ R{ni,n2, ■ ■ ■ ,n2/,?^2/+i) md its determinant are, respectively 

(6-a)p27+i=0 and det R{ni,n2, . . . ,n2i,n2i+i) ^ P2i+i- 

This article is organized as follows. In Section[5]we introduce the background material and the notion 
of black-box in the context of knot diagrams and colorings. In Section [3] we introduce the diagrammatics 
of rational knots. In Section U] we calculate the coloring equation and the determinant of a few particular 
rational knots and single out patterns in their expressions which involve the polynomials referred to 
above. The polynomials are formally introduced in Section [5] and relations among them are proved. 
In Section [6] we prove Theorem 11.11 stating the form of the coloring equation and the determinant of a 
rational knot R{ni, . . . , un)- In Section[7]we give an alternative approach to the determinants of rational 
knots and links by counting the spanning trees in their checkerboard graphs. This leads to a simple 
recursion formula for these determinants. The outputs of these formulas are identical to the results of 
Theorem 11.11 
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2 The Black-box Approach 

We introduce some of the objects we will be dealing with in this article. 

Definition 2.1 (Twist) A twist is a portion of a diagram which is given by cr" where ai is a standard 
generator of the braid group on two strands, B2 {see ffj). The left hand-side of Figure\^ depicts af. 

Definition 2.2 (Fox Coloring, [6j) A Fox coloring of a knot or tangle diagram is the assignment of 
integers to the arcs of the diagram such that at each crossing twice the integer assigned to the over-arc 
equals the sum of the integers assigned to the under-arcs meeting at this crossing, see Figure [H We 
equivalently express this equality as "the sum of the under-arcs equals twice the over-arc" . 

Furthermore, these equations and their solutions will be considered modulo r for given integers r > 1. 

In the present work, we do not specify this modulus so that the formulas we obtain are as general as 
possible. Moreover, in the literature, the modulus is often taken to be a prime number. Here we allow the 
modulus to take on any composite integer value greater than 2, r e Z+ \ {1, 2}. 
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a b 

2b = a + c 

c 

Figure 2: The equation associated to the unknowns at a crossing. 

Definition 2.3 (Coloring System of Equations) A Coloring System of Equations (CSE) of a knot 
diagram is the system of equations assigned to the knot diagram by regarding the arcs as unknowns and 
reading the equation 2b ^ a + c at each crossing {see Figure\^. Usually we solve these CSE's over the 
integers mod r, for some modulus r. The solutions of this CSE are the Fox colorings of the knot diagram 
with respect to the specified modulus. The Coloring Matrix (CM) of the knot diagram is the matrix of the 
coefficients of the CSE of this knot diagram. This is a square matrix since any diagram of a non-trivial 
knot has as many arcs as crossings. Any matrix obtained from the CM by elementary matrix operations 
- JT^, page 50 - is also known as a coloring matrix . The system of equations associated to this new 
matrix is also a coloring system of equations for this knot. 

Proposition 2.1 Consider a modulus and a knot K. The number of Fox colorings in this modulus for 
any knot diagram of K is an invariant of the knot. Also, the absolute value of any first minor of the 
coloring matrix is an invariant of the knot known as the "determinant of the knot" and denoted AetK. 

Non-trivial colorings occur only for those moduli which are not relatively prime to the determinant of 
the knot. 

Proof: See [g. ■ 

Consider the trefoil knot regarded as the closure of crj(e B2) (see left hand-side of Figure[3|). Endowing 
this diagram with a Fox coloring amounts to assigning integers to the arcs of the diagram and making 
sure that, at each crossing, the rule "26 = a + c" holds (in a given modulus). On the other hand, working 
our way down from the top of the braid in the left hand-side of Figure [31 we can regard each crossing as 
a rule that sets the emerging under- arc equal to twice the over- arc minus the in-coming under-arc. 

We believe the assignments to arcs in Figures [3] and S] to be self-explanatory, Figure [3] for the n = 3 
case and Figured] for the general n case (see also fTT). Eventually the bottom arcs are reached and in 
order to obtain a coloring from this assignment, the color obtained at the bottom right arc has to equal 
b and the color at the bottom left arc has to equal a. These two equations are equivalent to each other 
and to: 

n{b-a) = 
= 0. 

The determinant of the trefoil is then 3, which is the n = 3 case. We kept here the = equation 
for consistency. In the sequel we will drop it whenever we arrive at a situation where two equations in a 
system are equivalent. 

It was not the specifics at each crossing of the braid that allowed us to write down the coloring system 
of equations (and consequently the determinant of the knot) but the fact that the colors at the bottom 
strands are expressed in a linear fashion in terms of the colors at the top strands and the number of 
crossings. This led us to the black-box approach which is depicted on the right-hand side of Figure [3] 
for the 3-crossing instance. Here we regard the colors a and b at the top strands as the color input to a 
black-box labelled with a 3 which transforms them into a color output at the bottom strands, a -\- 3(b — a) 
and b -\- 3(6 — a), from left to right. Figure H] addresses the case with n crossings. 

The following Proposition summarizes the situation so far and includes a formula for the calculation 
of the number of colorings for a T{2, n) knot. A proof can be found in [llj . 

Proposition 2.2 Civen a non-zero integer n and integers a, b, andr{> 1), consider a B2). Assume 
a and 6 is the color input on the top of the braid {see Figure\^. Then the arc emerging from the n-th 
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a + 3{b — a 




2b -a 



3b - 2a 



6 + 3(6 - a) 




a + 3(6 — a) 



6 + 3(6 -a) 



Figure 3: The braid a-f whose closure yields a diagram of the trefoil, and setting up a Fox coloring. Left: 
the integral view. Right: the black box approach. 



2b -a 




i-th xing 




{i + 1)6 - 



la 



n-th xing - 



a + n(b — a) 





6 + n(6 — a) 



a + n(b — a) 



b + n(6 — a) 



Figure 4: The braid cr" whose closure yields a diagram of the T{2, n) torus knot, and endowed with a 
Fox coloring. Left: the integral view. Right: the "black box" approach. 

crossing receives color b + n(b — a). The coloring system of equations of the T(2, n) torus knot is formed 
by n{b — a) = mod r (and the trivial equation). It has gcd(n, r)r solutions. Moreover, det T(2, n) — n. 

Furthermore, and in view of the preceding discussion, we set forth the following Definition. 

Definition 2.4 Consider the right-hand side of Figure [7} It is formed by a rectangular box with two 
strands on top of it and two strands on the bottom. The box has a label n inside. The top strands are 
labeled a and b from left to right and the bottom strands are labeled a + n{b — a) and 6 + n{b — a). This 
ensemble stands for a twist equipped with a Fox-coloring induced by the input a and b on the top. We 
denote this the Black Box (for the twist) when we ignore the color input. Otherwise we denote it the 
Black Box (for the twist) endowed with a Fox coloring. 



3 Rational Knots and Their Representation 

In this section we describe the diagrammatic representation of rational knots that fits our needs herein. 
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A formal introduction to this material may be found in 9 and |10| . 



3.1 Rational Knots as Special Closures of 4-Strand Braids. 

A rational knot can be regarded as a special composition of twists using the generators ai and a2 as 
well as their inverses, from the braid group on four strands B^. 

For each positive integer N, we choose N integers ni, n2, . . . , un and form the braid: 

a2 (Ji ■ ■ - 0-2 f 1 I lor even N, 

and 

(T^VJ*^ ...fT""-V^", for odd TV. 

See Figure [5] for illustrating examples with = 4 and N — 5 (ignore the broken lines for the moment). 
We elucidate the sign convention below. 

Finally, a special closure of these braids is performed in order to obtain the corresponding rational 
knot which we have been denoting R{ni, n2, . . . , un). These plat closures are depicted by the broken lines 
in Figure [5] We believe Figure [5] is now self-explanatory for the A^ = 4 and N — 5 cases, elucidating the 
general case. We note that the special closure in the bottom for the even A^ case (called denominator 
closure) is different from the odd A^ case (called numerator closure). 



Figure 5: Rational knots on 4 and 5 twists. 



3.2 Checkerboard shadings and sign convention for crossings 

The signs at crossings we define for diagrams of rational tangles are consistent with the checkerboard 
shading of knot diagrams in the way defined below. 

Definition 3.1 (Checkerboard shadings and sign conventions) A checkerboard shading of a knot 
diagram is the shading of some regions of the knot diagram such that the four regions meeting at each 
crossing have the following property. Whenever two of these four regions share a common boundary 
(which is an arc of the diagram), then one of them is shaded and the other one is not. The signs at 
crossings are then induced by the checkerboard shading in the following way. Consider a crossing of the 
diagram along with its over-arc. Rotate this over-arc counterclockwise about the crossing. If the region 
swept out by the over-arc is the shaded region then the crossing is positive. Otherwise it is negative (see 
Figure\^ and^. 

As a rule, we do not shade the unbounded region around the diagram. See Figure[7|for the illustrative 
examples of the sign convention and its connection to the checkerboard shadings. 
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(+) (-) 

Figure 6: The signs of the crossings induced by the checkerboard shading. 




Figure 7: Sign convention and checkerboard shadings. 

4 The Coloring System of Equations of a Rational Knot: Par- 
ticular Examples 

In this section we will be always referring to a rational knot with N given twists (1 < -/V < 5) where 
the i-th twist has crossings, R(ni,n2, ■ ■ ■ ,71^)- The signs of the n,;'s are induced by the checkerboard 
shading of the diagram where the unbounded exterior of the diagram is not shaded, in the way described 
by Definition 13.11 The general look of the diagrams of these knots that we will be using in the sequel, 
materializes into the left- and right-hand sides of Figure \5\ for = 4 and TV = 5, respectively. We 
usually do not draw the rightmost strand for the rational knots nor do we perform all the plat closures 
(as we did in Figure [5]) , in order to graphically bring out the colors the arcs at the bottom are receiving. 
Nonetheless, the relevant closure of R{ni, n2, . . . , n^) is to be assumed. In particular, in Figure[8]the arc 
assigned m2 should be connected to the arc assigned r2 and the arc assigned I2 should be connected to 
the arc assigned a, following the pattern established in Figure [5] (even case). 

4.1 The rational knots R{ni) through i?(ni, ^2, ns, 714, 77,5). 

In the next subsections we work out the coloring system of equations and the determinant of the 
indicated rational knots. 

4.1.1 R{ni). 

R{ni) is the torus knot T(2, rti). As was seen above (Proposition l2.2p . the coloring system of equations 
reduces to: 

(& — a)ni = 

and the determinant is 

det R{ni) = ni. 

4.1.2 i?(ni,n2) 
See Figure [51 
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/2 ni2 7'2 



Figure 8: R{ni,n2) upon denominator closure. 

Using the black-box approach developed above, we have, at the cross-section (/i,TOi,ri): 

li=b, 
nil = b + [b ~ a)ni, 
7'i — a + {b — a)ni, 

and so at the {I2, m2, r2) cross-section we have: 

I2 = h + n2{mi - li) = b + {b - a)nin2 = a + (6 - a)(l + nin2), 
m2 = nil + n2{mi - li) = b + {b — a){ni + 711722) = a + (6 - a)(l + ni + 711712), 
r2 = ri = a + (6 — 0)711. 

At this point, we perform a special closure of this rational tangle for even N i.e., we identify the arcs 
that receive colors m2 and I2, and the arcs that receive colors a and h- From setting the corresponding 
pairs of colors equal we obtain two equations which are equivalent to: 

{b - a){l + nin2) = 

and thus the determinant of R{ni, 712) is 

det R{ni,n2) = 1 + 711712- 

4.1.3 i?(?ii, ?i2, 713) 

We have (see Figure E]) 

^3 — h, 
ms = m2 + (r2 - 7712)713, 
''3 = ''2 + ir2 - ^712)713. 

Making use of the results obtained in the preceding subsection, 

I3 = a + {b — a)(l + 711712), 
7713 = a + (6 - a)(l + 7ii + 713 + 7ii7i2 + 711712713), 
rs = a + {b- a){ni + 713 -f 711712713). 

We perform a special closure on the tangle in Figure [9] and so the coloring system of equations is here 

(5 - a)(ni -I- 713 -I- 711712713) = 0, 

and 

det i?(71l, 7l2, 7I3) =711+713 + 71l7l27l3. 
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^3 ^3 

Figure 9: ii(ni, n2, ris) upon numerator closure. 



4.1.4 R{ni,n2,n3,n4,) 
Analogously, 

li = a + (b — a)(l + 711^2 + nin^ + n^Ui^ + 111712713774), 

777.4 = a + (b — a)(l + 77i + 773 + 7ii772 + 771774 + 7737X4 + 7li7727l3 + 71171277.3714), 
74 = a + (6 - a)(77i + 773 + 771772773). 

The coloring system of equations is 

(6 — a)(l + nin2 + 711774 + 773774 + 771772773774) = 0, 

and 

det i?(ni, 772, 773, 774) = 1 + 771772 + 711774 + 713774 + 77l772?737l4. 

4.1.5 i?(7ll,772,7l3,7l4,775) 

And analogously, 

I5 = a + {b — a){l + 711772 + 771774 + 7737I4 + 77 i7l2 773774), 
?Tl5 = a + (6 — a)(l + Til + 773 + 775 + ?7l?72 + 771774 + 773774 

+ 771772713 + 711772715 + 77,177.4775 + 713774775 + 771772713774 + 711772713774715), 

7-5 = a + (6 - a)(ni + 713 + 775 + 711712713 + 7iin27i5 + 711714715 + 713714715 + 7iin27i37i4n5)- 
The coloring system of equations is 

{b — a)(ni + 713 + 775 + 771712773 + 711772715 + mnms + 773714715 + 711772713774715) = 0, 

and 

det i?(77i, 772, 773, '^•4, Tls) = 77i + 773 + 775 + 77i772773 + 77i772775 + 7li7l47l5 + 773774775 + 77i7727737l4775 . 



9 



5 The Pn^) Pn Polynomials 

The following definitions help us understanding the structure of the formulas for the /atjTOjv, and r^r 
obtained in Subsection 14. II 

Definition 5.1 For each positive integer N , let IEO[N] stand for the set of increasing sequences of terms 
from {1, 2, . . . , A^}, whose even terms are even and odd terms are odd, along with the empty sequence 
{denoted 0). 

Ifue IEO[N], say u = (wi, it2, ■ ■ ■ ,Uk) (1 < fc < N), then let 
If u = 9, then let 

riu ■■= 1 

For = 4 we obtain, besides the empty sequence, 0, the sequences: 

(1) (3) (1,2) (1,4) (3,4) (1,2,3) (1,2,3,4). 

Definition 5.2 For each positive integer N , we set: 

Pn ■= ^ riu 

u£lEOlN] 
I 

P'k 

uGlEOlN] 

where the ' denotes deletion of the monomials which are products of an odd number of Ui 's; and 

P°N ■=PN -P% 

For = 4 we obtain, 

P4 — 1 + ni + n3 + nin2 + nin^ + ^3714 + nin2n3 + 711712713714, 

P4 = 1 + 711772 + 77x774 + 773774 + 77x772773774, 
PA = ni+nj,+ 71x772773, 

Moreover, we recognize that these polynomials were obtained in Subsubsection H. 1 . 41 in the expressions 
of the Z4, 7774, and r^. In particular, we can now write: 



h 


= a + {b- 


a)pl 


7774 


= a + {h- 


a)Pi 




= a + {h- 


a)pl 



with the coloring system of equations: 

(6 - a)pl = 0, 

and 

deti?(77x, 772, 773,774) = p%. 

Analogous relations are now clear between the polynomials of Definition 15.21 and other calculations 
performed in Subsection 14. II We prove below that these relations do not depend on the magnitude of N , 
the number of twists in the rational knots. Before we do that we prove recurrence formulas for the these 
polynomials which will be useful in the sequel. 
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Lemma 5.1 Given a positive integer I , consider the 21+1 variables ni, n2, . . . , n2i ■ We keep the notation 
above concerning the p polynomials. 



1. 



In particular, 



In particular, 



P2I = P2I-1 + n2lP2I^i- 



P21 = P21-1 and P21 = P21-1 + n2iP2i-i- 



P21+1 = P21 + n2i+iP2i- 



Proof: 



P2/+1 = P21 + "-2/+1P2/ 



P2I+I — P2I- 



1. It is enough to realize that IE0[2I] is the union of IE0[2I — 1] with the sequences with an odd 
number of terms from IEO[2I — 1] augmented with the term 21. 

2. Omitted since it is analogous to the proof of 1. above. 



6 The Coloring System of Equations of a Rational Knot: The 
General Case 

In this section we prove Theorem ll.il In order to do that we first establish the following result. 

Proposition 6.1 Given a positive integer N, fix N integers, ni,n2, . . . ,nN. Gonsider the rational knot 
i?(ni, 712, . . . , Hat) given by the special closure of a A-braid. Then, keeping the notation above, for any 
l<i<N, 

k = a + {b- a)p1, 
rui^ a + {b- a)pi, 
a+{b~ a)p°. 

Proof: By induction on N. The preceding examples show us that the proposition is true for several 
particular cases, from = 1 through N — 5. Assume the statement is true for a given = 2/ — 1 and 
consider Figure [TOl Then, 

hi = ^27-1 + n2i{m2i-i - hi-i) = a + {b ~ a)p2/_i + f^2/ (^a + {b - a)p2i-i - a - [b - a)plj_^ 

= a+{b- a)p2i_i +n2i{b-a){p2i-i -pli^i) =a + {b~a)plj^-^ + n2/(5 - a)p2/_i 
= a + {b- a){p2i_i + n2iP2i^i) = a + {b - a)p\i. 

The second equality above is a consequence of the induction hypothesis and the last equality is a conse- 
quence of Lemma 15.11 
Analogously, 

^2/ = "12/-1 + n2i{m2i^i - hi-i) = a+{b- a)p2i-i + n2i + (6 - a)p2/-i - a - (6 - a)p2/-i^ 

= a + (& - a)p2i-i + 712/(6 - a){p2i-i -P21-1) = a + {b - a)p2i-i + n2i{b - a)p2/-i 
= a + (6 - a)(p2/-i + "-2/P2/-1) = a + {b- a)p2i, 
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and clearly, 

r2i = r2i-i = a + {b- a)p^j_^ = a + {b - a)p^j, 

using the induction hypothesis and Lemma |5. II 

In a similar way, assuming now the statement is true for = 2/, we obtain, 





-1 = a H 




a)P2/+i> 




-1 = a H 




a)p2i+i, 


r2IA 


-1 = a H 




a)P2i+i- 



This completes the proof. 



hi-i = a + {b - a)p\ 



21- 



77121-1 = a + {b- a)p2i-i- 



m2i 



hi — hi+i 



- r2i-i =a+{b- a)]52/-i = ^21 



^ r2i+i 



Figure 10: (Part of) The induction step in Proposition 16. II 

Proof (of Theorem ll.ip : We will only prove statement 2. for 1. is similar. As a consequence of 
Proposition 16.11 the coloring system of equations for R{ni,n2, ■ ■ ■ ,n27,?^2/+l) reduces to a = a + (^^ — 
a)p2/+i which yields at once 

(fe - a)p2/+i = and det i?(ni, 712, 7127, 7127+1) = P2/+i- 



7 Counting Spanning Trees of the Graphs Induced by the Checker- 
board Shadings of Rational Knots 

The checkerboard shadings of a knot diagram (Definition [3Tl]) suggest the definition of a checkerboard 
graph in the following way. 
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Definition 7.1 (The checkerboard graph) Given a checkerboard shading of a knot diagram, we as- 
sociate to it a graph in the following way. The vertices of the graph are the shaded regions of the diagram. 
There is an edge between two vertices whenever there is a crossing between the corresponding shaded 
regions. In particular, two vertices may be connected by more than one edge. 

It is a fact that the determinants of alternating knots are given by the counting of the spanning trees 
of their checkerboard graphs (see [4]). Here we can prove this for rational knots by directly counting the 
trees and getting the same formula we have derived for rational knots. 




T(2I) = 


n2|T(2l-1) +T(2l-2) 




delete one keep all 


T(2I+1) 


= n2|+lT(2l)+T(2l-1) 




keep one delete all 



T(N+1)=nN^f(N) + T(N-1) 



Figure 11: Tree count 

We will assume that an infinite sequence of positive integers (ni, n2, na, . . . ) has been fixed. Proposi- 
tion 17.11 below yields a recursive relation for the number of spanning trees as well as a set of instructions 
to obtain the new ones from the old ones. 



Proposition 7.1 Letting T{N) stand for the number of spanning trees of R(ni,n2, . . . ,?^Af), then 

T(0) = 1, T(l)-ni, 

T{N + 1) = nN+iT{N) + T{N - 1). 

Proof: See Figure fTT] In this figure we illustrate how the checkerboard graph is obtained from a diagram of 
a rational knot, and how the edges in that graph come in either parallel clusters or consecutive sequences 
depending upon whether the term un has odd or even index, respectively. With this in mind, one sees 
that there are two linked formulas for counting the spanning trees in the graph. These formulas are 
shown in Figure [TTl In the figure, the instructions, "delete one", "keep all", "keep one", "delete all" are 
appended below the terms in the formulas. These are the instructions for forming the spanning trees 
from the corresponding sequences and clusters. The reader will find this notation self-explanatory. Once 
both formulas are written down, we see that they can be summarized by the single recursion formula of 
this proposition. This completes the proof. ■ 

Remark 7.1 It is a fact that the determinant of an alternating knot or link is egual to the number 
of spanning trees in its checkerboard graph. Thus we can state as a corollary to this proposition that 
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T{N) = Dn where Dpf denotes the determinant of the rational knot corresponding to the fixed sequence 
described above. Thus the formula above gives a recursion formula for the determinants of rational 
knots and links. The reader will enjoy verifying that this formula yields our previous formulas for these 
determinants. As a final remark, note that if all the un equal 1, then the sequence Dn is the Fibonacci 
sequence. 
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